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DETAILED ACTION 

1. This is responsive to Applicant's Application filed November 25, 2003. After a 
thorough search and examination of the present application and in light of a telephone 
interview conducted May 1 1 , 2006 in which an Examiner's Amendment was agreed to 
amend claims 1-21 for resolving potential 35 U.S.C. § 101 and 1 12th, 2 nd Paragraph 
issues and objection to Abstract, Claims 1-21 are allowed. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) filed November 25, 2003 is considered 
complying with 37 CFR 1.98. 37 CFR 1.98(a)(2) and a signed PTO-1449 is attached. 

Drawings 

3. The Drawings filed on November 25, 2003 have been accepted. 

Examiner's Amendments 

4. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 
CFR 1.312. To ensure consideration of such an amendment, it MUST be submitted no 
later than the payment of the issue fee. 

Authorization for this Examiner's amendment, listed below, was given in a telephone 
interview with Mr. Ramraj Soundararajan (Registration Number 53,832) on May 11, 
2006. The interview summary is attached. 

5.1 Please amend Abstract as follow: 

ABSTRACT OF THE DISCLOSURE 
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A heuristic approach is used to order materialized view (MW) candidates in a list based 
on descending order of their reduction power. A query (e.g., SQL query) is then 
matched with the MVs in the list order, wherein searching is stopped as soon as good 
enough when matching has been found. The query is matched with materialized views 
in the ordered list by identifying a materialized view candidate as follows: identifying an 
MV that is not locked by a REFRESH process; identifying a matching MV that does not 
require a regroup; identifying a matching MV that does not require a rejoin; identifying a 
matching MV that does not require a residual join; or identifying an MV with largest 
reduction power from the list of candidates. 

5.2 Please amend claims 1-21 as follow: 

1 . (Currently Amended) A computer-based method using eff i ci e nt heuristics in selecting 
a materialized view (MV) from multiple materialized views matching a query, said 
method comprising the steps of: 

(a) receiving a query, Q; 

(b) ordering materialized view candidates in a list based upon a descending order of 
reduction powers, wherein reduction power of a material view, M, is a function of 
cardinalities of common tables between query, Q, and materialized view definition, V, 
and cardinality of M\ and 

(c) matching a query with materialized views in said ordered list by identifying a 
materialized view candidate based on any of, or a combination of, the following 
heuristics: a void avoiding choosing an MV which is locked by REFRESH process, 
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choosing a matching that does not require regrouping, choosing a matching that does 
not require a rejoin, choosing a matching that does not have a residual join, choosing an 
MV with the largest reduction power , o r an e qu i val e nt of the foregoing : and 
(d) outputting said materialized view candidate identified in (c) . 

2. (Currently Amended) A computer-based method using e ffic ie nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 1 , wherein said query is an SQL query. 

3. (Currently Amended) A computer-based method using e ff i c ie nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 1 , wherein said reduction power of a materialized view, M, is defined as a 
product of cardinalities of common tables, 11 through Tn, between query, Q, and 
materialized view definition, V, divided by the cardinality of /W, as given by: 
|np...irn|/|M|. 



4. (Currently Amended) A computer-based method using e ffic ie nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 1 , wherein said method further comprises the steps of: 

rewriting said received query based upon identified materialized view candidate; and 
comparing a cost associated with said received query and said rewritten query and 
identifying query with a lower cost; and 
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executing said query with lower cost. 

5. (Currently Amended) A computer-based method using e ff i c ie nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 1, wherein said matching step further comprises: 

(a) looping sorted list of MV candidates starting from first MV candidate as a current 
candidate; 

(b) loading MV definition from catalog; 

(c) checking if matching involves regrouping, joining, or residual joining, and, if 
current MV candidate is locked by REFRESH process; 

(d) checking if first matching MV is not a match; 

(e) checking and marking if no regrouping match is found; 

(f) identifying if no regrouping match was found and if the current MV candidate 
needs regrouping, and if so, picking best matching MV using said heuristics and if a MV 
is not picked, marking the picked MV such that during later matching the first matching 
MV is picked, 

whereby abovementioned steps are repeated for each MV candidate in said list. 

6. (Currently Amended) A computer-based method using e ff i c i ent heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 5, wherein said method further comprises the steps of: 

(a) looping through matched MVs based on reduction power order; 
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(b) checking if there is regrouping and rejoin matching and if MV is locked by 
REFRESH processing, else marking current MV as selected MV; 

(c) checking if there is regrouping matching and if MV is locked by REFRESH 
processing, else marking current MV as selected MV; 

(d) checking if there is a rejoin matching and residual join matching and if MV is 
locked by REFRESH processing, else marking current MV as selected MV; 

(e) checking if there is a rejoin matching and if MV is locked by REFRESH 
processing, else marking current MV as selected MV; 

(f) checking if there is a residual join matching and if MV is locked by REFRESH 
processing, else marking current MV as selected MV, 

whereby abovementioned steps are repeated for each MV candidate until an MV is 
picked and outputted . 

7. (Currently Amended) A computer-based method using efficient heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 1, wherein said method is implemented across one or more networks. 

8. (Currently Amended) A computer-based method using e ff i ci e nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 7, wherein network is any of the following: local area network, wide area 
network, or the Internet. 
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9. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
e ff i c ie nt heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, said medium comprising: 

(a) computer readable program code aiding in receiving a query, Q; 
(b) computer readable program code ordering materialized view candidates in a list 
based upon a descending order of reduction powers, wherein reduction power is a 
function of cardinalities of common tables between query, Q, and materialized view 
definition, V, and cardinality of M\ and 

(c) computer readable program code matching a query with materialized views in 
said ordered list by identifying a materialized view candidate based on any of, or a 
combination of, the following heuristics: avoid choosing an MV which is locked by 
REFRESH process, choosing a matching that does not require regrouping, choosing a 
matching that does not require a rejoin, choosing a matching that does not have a 
residual join, choosing an MV with the largest reduction powe r, or a n e qu i va le nt of th e 
foregoing : and 

(d) outputting said materialized view candidate identified in (c) . 

10. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
e ff i cient heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, as per claim 9, wherein said reduction power of a materialized view, 
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M, is defined as a product of cardinalities of common tables, T1 through Tn, between 
query, Q, and materialized view definition, V, divided by the cardinality of M, as given 
by: 

\T1\*...*\Tn\4M\. 

1 1 . (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
e ff i c ie nt heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, as per claim 9, wherein said medium further comprises: 

(a) computer readable program code looping sorted list of MV candidates starting 
from first MV candidate as a current candidate; 

(b) computer readable program code loading MV definition from catalog; 

(c) computer readable program code checking if matching involves regrouping, 
joining, or residual joining, and, if current MV candidate is locked by REFRESH process; 

(d) computer readable program code checking if first matching MV is not a match; 

(e) computer readable program code checking and marking if no regrouping match 
is found; 

(f) computer readable program code identifying if no regrouping match was found 
and if the current MV candidate needs regrouping, and if so, picking best matching MV 
using said heuristics and if a MV is not picked, marking the picked MV such that during 
later matching the first matching MV is picked, 
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whereby computer readable program code repeats abovementioned steps for each 
MV candidate in said list. 

12. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
eff i c ie nt heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, as per claim 1 1 , wherein said medium further comprises: 

(a) computer readable program code looping through matched MVs based on 
reduction power order; 

(b) computer readable program codp checking if there is a regrouping and rejoin 
matching and if MV is locked by REFRESH processing, else marking current MV as 
selected MV; 

(c) computer readable program code checking if there is a regrouping matching and 
if MV is locked by REFRESH processing, else marking current MV as selected MV; 

(d) computer readable program code checking if there is a rejoin matching and 
residual join matching and if MV is locked by REFRESH processing, else marking 
current MV as selected MV; 

(e) computer readable program code checking if there is a rejoin matching and if MV 
is locked by REFRESH processing, else marking current MV as selected MV; 

(f) computer readable program code checking if there is a residual join matching and 
if MV is locked by REFRESH processing, else marking current MV as selected MV, 
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whereby computer readable program code repeats abovementioned steps for each 
MV candidate until an MV is picked. 

13. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
e ff i ci e nt heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, as per claim 9, wherein said query is an SQL query. 

i 

1 4. (Currently Amended) A computer-based method using e ffici e nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
said method comprising the steps of: 

(a) receiving a query, Q; 
(b) ordering materialized view candidates in a list based upon a descending order of 
reduction powers, wherein reduction power of a materialized view, M, is defined as a 
product of cardinalities of common tables, 77 through 7n, between query, Q, and 
material definition, V, divided by the cardinality of M as given by: 
\T1\*...*\Tn\AM\]awi 

(c) matching a query with materialized views in said ordered list by identifying a 
materialized view candidate not locked by a REFRESH process, said matching 
performed until a materialized view candidate is identified as follows: 

identifying an MV candidate as a matching MV that does not require a 
regrouping, else; 
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identifying an MV candidate as a matching MV that does not require a rejoin, 

else; 

identifying an MV candidate as a matching MV that does not require a 
residual join, else; 

identifying an MV candidate as an MV with largest reduction power from said 
list of candidates T ; and 

(d) outputtinq said identified materialized view candidate in (c) . 

1 5. (Currently Amended) A computer-based method using e ffic ie nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 14, wherein said method further comprises the steps of: 

rewriting said received query based upon identified materialized view candidate; and 
comparing a cost associated with said received query and said rewritten query and 
identifying query with a lower cost ; and 
executing said query with lower cost . 

16. (Currently Amended) A computer-based method using e ffic i ent heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 14, wherein said query is an SQL query. 
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17. (Currently Amended) A computer-based method using e ffici e nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 14, wherein said method is implemented across one or more networks. 

1 8. (Currently Amended) A computer-based method using e ffici e nt heuristics in 
selecting a materialized view (MV) from multiple materialized views matching a query, 
as per claim 17, wherein network is any of the following: local area network, wide area 
network, or the Internet. 

1 9. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
e ffici e nt heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, said medium comprising: 

(a) computer readable program code aiding in receiving a query, Q; 
(b) computer readable program code ordering materialized view candidates in a list 
based upon a descending order of reduction powers, wherein reduction power of a 
materialized view, M, is defined as a product of cardinalities of common tables, T1 
through Tn, between query, Q, and materialized view definition, V, divided by the 
cardinality of M as given by: 
\T1\\.. i ]Tn\/\M\ ;and 

(c) computer readable program code matching a query with materialized views in 
said ordered list by identifying a materialized view candidate not locked by a REFRESH 
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process, said matching performed until a materialized view candidate is identified as 
follows: 

computer readable program code identifying an MV candidate as a matching 
MV that does not require regrouping, else; 

computer readable program code identifying an MV candidate as a matching 
MV that does not require a rejoin, else; 

computer readable program code identifying an MV candidate as a matching 
MV that does not require a residual join, else; 

computer readable program code identifying an MV candidate as an MV with 
largest reduction power from said list of candidates : and 

(d) computer readable program code aiding in outputting said identified materialized 
view candidate in (c) . 

20. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
efficient heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, as per claim 19, wherein said medium further comprises: 

computer readable program code rewriting said received query based upon 
identified materialized view candidate; and 

computer readable program code comparing a cost associated with said received 
query and said rewritten query and identifying query with a lower cost; and 

computer readable program code executing said query with lower cost. 
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21 . (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code embodied therein which implements 
e ffici e nt heuristics to select a materialized view (MV) from multiple materialized views 
matching a query, as per claim 19, wherein said query is an SQL query. 

Reason for Allowable 

6. The following is an examiner's statement of reasons for allowance: 

After a thorough search for the prior art conducted on EAST database and domains 
(NPL-ACM, Google, NPL-IEEE), and a detailed examination of the search results, the 
Examiner is persuaded that the prior art searched and made of record in the attached 
PTO-892 does not teach the subject matter of selecting a materialized view from 
candidates in a list based upon descending reduction power, a function of 
cardinalities of query tables and candidate materialized views, and further upon a 
heuristics of choosing the view based on not under locking for refresh, matching 
not requiring regrouping, matching not requiring rejoin, matching not having 
residual rejoin and the maximum reduction power, as described in the claims 
amended by Examiner's Amendment as listed above in each of the independent claims 
1,9, 14 and 19. 

The dependent claims in the groups (2-8), (10-13), (15-18) and (20-21), depending 
on claims 1 , 9, 14 and 19, respectively, also distinct from the prior art for the same 
reason. 
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7. Any comments considered necessary by applicant must be submitted no later than 
the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Contact Information 
4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kuen S Lu whose telephone number is (571 ) 272- 
41 14. The examiner can normally be reached on Monday-Friday (8:00 am-5:00 pm). 
If attempts to reach the examiner by telephone pre unsuccessful, the examiner's 
Supervisor, John Cottingham can be reached on (571) 272-7079. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for Page 13 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 886-217-9197 (toll-free). 
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Kuen S 
Patent Examiner 
May 11,2006 




